Two Local Observables are Sufficient to Characterize Maximally Entangled States of 

N Qubits 



O 

(N 

> 
O 



a,: 

-I— > 



> 

00 

o 



Fcngli Yan 1 !^ Ting Gao 2 and Eric Chitambar^ 
1 College of Physics Science and Information Engineering and Hebei Advanced Thin Films Laboratory, 
Hebei Normal University, Shijiazhuang 050016, China 

2 College of Mathematics and Information Science, 
Hebei Normal University, Shijiazhuang 050016, China 
3 Center for Quantum Information and Quantum Control (CQIQC), 
Dept. of Electrical and Computer Engineering and Dept. of Physics, 
University of Toronto, Toronto, Ontario, M5S 3G4, Canada 
(Dated: November 4, 2010) 

Maximally entangled states (MES) represent a valuable resource in quantum information pro- 
cessing. In iV-qubit systems the MES are iV-GHZ states, i.e. the collection of \GHZn) — 
;4=(|00 - - - 0} + ] 11 • - • 1) ) and its local unitary (LU) equivalences. While it is well-known that such 
states are uniquely stabilized by N commuting observables, in this Letter we consider the mini- 
mum number of non-commuting observables needed to characterize an iV-qubit MES as the unique 
common eigenstate. Here, we prove that in this general case, any iV-GHZ state can be uniquely 
stabilized by only two observables. Thus, for the task of MES certification, only two correlated 
measurements are required with each party observing the spin of his/her system along one of two 
directions. 

PACS numbers: 03.65.Ud,03.65.Ta, 03.67.Dd 



From both a theoretical and practical perspective, 
maximally entangled states (MES) play an important 
role in quantum information science. While there may 
be different ways to consider some state more entangled 
than another, one can work from an axiomatic perspec- 
tive to define "maximally" entangled states in the mul- 
tipartite setting. This is the approach taken by Gisin 
and Bechmann-Pasquinucci who identify iV-GHZ states 
as maximally entangled in 7V-qubit systems [lj. Their 
justification primarily comes from observing these states 
to maximally violate the Bell-Klyshko inequalities, a gen- 
eralization of the Bell inequalities to more than two par- 
ties. Chen advanced the work of [l[ by proving 7V-GHZ 
states to be the unique family of states which demon- 
strate such a maximal violation Q. Hence, it becomes 
appropriate to regard 7V-GHZ states as the maximally 
entangled multiqubit states. 

At the same time, MES have been recognized as key in- 
gredients in quantum information processing (QIP). The 
pioneering bipartite tasks of quantum key distribution 
(QKD) [iil, teleportation @, superdense coding Q , and 
quantum direct communication all utilize the EPR 
state |*+) = ^(|00) + 1 1 1> ) to achieve their powerful 
non-classical effects. Multipartite generalizations of these 
procedures have been developed [8l4ll|. as well as novel 
schemes such as quantum secret sharing d, [l2[, which 
like their bipartite ancestors, involve manipulations and 
measurements on MES. The general attraction of MES 
for information processing is dual since they not only al- 
low for complete correlation between measurements on 
subsystems, but their purity also ensures these correla- 
tions to exist exclusively within the system, i.e. no ex- 
ternal eavesdropper can be correlated with any of the 



subsystems. 

Since the use of MES is critical to the success of the 
aforementioned QIP schemes, it is important for the par- 
ties to verify that they indeed are encoding their informa- 
tion in MES and not other types of states. One method 
of doing this is to prepare sufficiently more MES than 
needed for the given QIP task. From this larger popu- 
lation, a random subset of states is checked to be MES, 
and if this inspection passes, the remaining states are 
certified to also be MES with arbitrarily high probabil- 
ity. The task of verifying channel security then reduces 
to whether TV parties can determine if some collection 
of mutually shared states are all MES. In the bipartite 
case, Ekcrt first proposed using Bell inequalities to as- 
certain whether two parties hold EPR states While 
Bell inequalities involve the expectation values of four 
different observables, Bennett et al. later observed that 
only two local observables were necessary to detect the 
possession of EPR pairs [HI]. Specifically, the state \^ + ) 
is the unique +1 eigenstate of the local spin measure- 
ments ax ® <Jx and oz ® oz , where ax and <Jz are Pauli 
matrices. Consequently, repeating these measurements 
on some sample of states can detect the presence of a 
potential eavesdropper and ensure the protocol's overall 
safety. 

Using stabilizer formalism, this idea can be generalized 
to check the safety of multipartite MES. The set of com- 
muting product Pauli operators having \GHZx) as the 
unique common +1 eigenstate forms an Abelian group. 
Letting {Pi}^ =1 denote a minimal set of generators for 
this group and I the identity, the projector onto their 
common +1 eigenspace is given by p-II^ =1 (/ + Pi). The 
dimension of this space is given by tr (p-Il|_ 1 (/ + Pi)) = 



2 



which means that at least N commuting local spin 
measurements are needed to determine whether the par- 
ties share \GHZjq). In fact, the observables a® N ,az 65 
a z ®I^- 2 Vz®/®^®/ 8(W - 3) , • • • ,a z ®I®( N -V® 
az suffice. Nevertheless, a natural question is whether 
fewer than N measurements are sufficient to certify the 
possession of \GHZn) if we do not require the measure- 
ments to commute. In this Letter, we find that remark- 
ably for any N, only two different observables are needed. 

More precisely, let unit vectors vi and wi describe 
two arbitrary directions in which party I measures the 
"spin" of his/her system via observables Ai := vi ■ a and 
Bi :— wi ■ a respectively. We consider the common +1 
eigenspace of operators A := ® i=1 A\ and B = : ® i=1 B[. 
It is found that for any 7V-GHZ state there exists vec- 
tors vi and wi such that \ip) is the unique +1 cigenstate 
of the two operators just given. We also investigate the 
converse: for any two observables of the form ®^Lj A\ 
and ®/Li^/i under what conditions do they posses a 
one-dimensional eigenspace. Note that since each Bi has 
eigenvalues of ±1, local unitary operators can be applied, 
and without loss of generality we can assume B = cr® N . 
With a perhaps slight abuse of language, we say that a 
state is stabilized by some operator if it is a +1 eigenstate. 
Our results arc summarized as follows: 

Theorem 1. For observables A = <S>iLi A l, B = o% N 
with Ai = (sin 9i cos <fii , sin 9i sin <pi , cos 9{) - a, 

(i) if there exists no bit string rh with mi G {0,1} such 

N 

that sin[( ; £ i (-l) m; 6» / )/2] = 0, then A and B have 
no common eigenstates, 

(ii) if there exists exactly one bit string rh such that 

N 

mi = and sin[( E (-l) m '0j)/2] = 0, then some 

N-GHZ state is the unique common +1 eigenstate 
of A and B; moreover, to every N-GHZ state \tp) 
there exists 9\ and <f>i such that \ip) is uniquely sta- 
bilized by A and B , and 

(Hi) if there exists more than one one bit string m such 

N 

that mi = and sin[( E (-l) mi 0/)/2] = 0, then the 

common +1 eigenstates of A and B are given by 
the solution to Eq. (|4|). 

In statements (ii) and (iii), the condition mi = is 
added just to avoid trivial redundancies. Since — sin a; = 

N 

sin(-ar), a string rh will solve sin[( E (-l) m '0j)/2] = iff 

its complement string having components 1 — mi is also 
a solution. 



Proof. Let Hahb be the projector onto the common +1 
eigenspace of A and B, and choose |vE , )sb to be any pu- 
rification of it in some larger Hilbert space. Here, S 



refers to the A^-qubit system, and E refers to the envi- 
ronment or perhaps an eavesdropper. Thus, we assume 
(A®I E )\^) SE = {B®Ie)\^)se = \^)se- We seek 
the conditions for Il^ns being a one-dimensional projec- 
tor, which is equivalent to \^)se being a product state: 
\4>)s\so)e- Li this case, \^)se is perfectly secure from 
leaking any information to an eavesdropper. 
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We begin by defining two sets Sq = {j G Z 
0} and Si = {J G : (BfLji = 1}. The bitwise inner 
product between two TV-bit strings will be denoted by 

Any state stabilized by erf W ® Ie is of the form 



i*) = E $i e ?>> 

ies 



(1) 



where |e^} are states of the environment and 
N) = ®iLi w ith ii G {0,1}- Since 

. / cos 9 t e _i * sinflA ^ . ,. . 

Ai = . „ n ], the action AAii) can 

^e 10 ' sin (9* -cos 6»; J ' " 11 

be conveniently expressed as (cos 0i) 11 (e -1 ^ 1 sin 9i) H |0}/ + 

(e i<#>i sin6» ; ) l! (-cos6l;) l, |l)/ where i t = 1 - i h Then the 

equality ((g)^ A t <g> I E )\^) = *) becomes 

N 

m = E (8)[(cos0 ; ) T, (e-^ sin^'IO); 

ies 1=1 

+ (<&> sin^) ?! (-cos^) i! |l)i]|e-) 

= Ei ? >M- ( 2 ) 

Contracting by (j\ gives 

N 

\ej) = E Y[[(coseiy'(e~^ smdiY'Y' 

■ [(e^ sin 9if'(- cos e,YTh)- ( 3 ) 

Here we allow for j to be any string with obviously |ej) = 

for j G Si. The system's state will be unentangled 
from the environment iff there exists complex scalars 
and some state |eo) such that \e*) = c^|eo) for all i G 
So- Substituting this into the previous equation gives 
the system of 2 Af_1 linear equations 

N 

cj = E n[( cos ^( e " i0i sin0O l f ' 

lESo 1=1 

■[(e i4 " sm9if'(- cos 9i) il ] jl c h VJgS . (4) 

Thus, there exists a unique solution to this iff the state 
= ^ c i\i) is uniquely stabilized by both A and B. 

On the other hand, if there are multiple solutions, then 
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(11111(11/103) > 1- and if there is no solution, then TIahb = 
0. 

At this point, we have essentially answered the ques- 
tion of whether two given observablcs uniquely stabilize 
a state since (j4|) can be efficiently solved. However, by 
further analysis, we can better understand its solution 
set and obtain the converse result of part (ii) in Theorem 
1. 

Taking |ei) = U^i (-l)* , / 2 e- i *«*« |e-}, e i/3 ^ = 
n? =1 (-l) jl/2 e i<t " jl and using the identity i t © ji = i t + 
ji — 2iiji, Eq. ((3]) simplifies to 

N 

\ej) = e i/3(J) E n cM *»K- 1 )" 1/atan *d <, ® A l4> ( 5 ) 

where we take the convention 0° = 1. Now for j £ Si, 
the LHS becomes zero and we are left with the system of 
2 N ~ 1 vector equations 

N 

53 JI cos ff, [(-l)- 1/a tan 5/]*'®* |4> =0. (6) 
ieSo 1=1 

We can encode all this information in the following 
way. For any m £ Z^, define the function : iSi — > 
{-1,+1} by fa(v) := (-1)™ ". Observe that if m ^ ft, 
then fm 7^ fa- Indeed, there must exist some compo- 
nent k such that one and only one m^ or rife is zero, and 
hence (-1)™'^ ^ (_i)« <4 w ith e k being the k th unit 
vector. At the same time, for every rh its complement 
ft is the only vector such that = — fft (n; = 1 — mi). 
Thus while there are 2 N different bit vectors rh, there are 
2 N ~ 1 linearly independent functions (— l) m " u generated 
by the rh £ Z^. Consequently, all possible 2 N ~~ 1 linearly 
independent combinations formed by adding or subtract- 
ing the equations in (j6|) are contained in the equations 

N 

E lit -1 )™"' cos ^[(-l)- 1 / 2 tan ^^leC) = (7) 

for any choice of mi £ {0, 1}. 

We next use the facts that (-1)™"' = 
(_i)m ! (i i ej i ) ) an d that for a fixed i, 
{k © ji ■ ji £ Si} = 5i since 0^ %i = 0. Hence, 

N 

E II cos ((-!) m! ^) [(- 1 )" 172 tan ((-l) mi 0l)] j ' 

•^(-lf- ? |el)=0. (8) 

By mathematical induction, it is not difficult to prove 



that 

N N 

E II cos ^[(-l)" 1/2 tan^p ! = (-1)-V 2 s in Efl,, 
JgSi '=i 

W AT 

E ll cos6l '[^ 1 ^ 1/2tan6, '] J1 = cos S6I <- ( 9 ) 

JeSo ' =1 
Then from Eq. © we have 

BinCl^-l^^X; (-1)^14) =0 (10) 

ieSa 

for every m S Z^. Let A4 denote the set of all binary 

N 

vectors rh £ M such that sin( S (-l) mi 9i) = 0. Con- 

i=i 

sequently, YlleS (~ l | e ^*) = ^or every rh £ A4 C := 
Z%\M. Multiplying both sides by (-1)™ ^ with h £ S 
and summing over A4 C gives 

o= E E(- i r (K+?) i4) 
= El E - E (-i)" l - (K+?) i4)] 

iSSo mez~ mew 

= 2Ar (i4>-^ E ( n ) 

m€.M 

where \E(m)) = 2-( JV - 1 ) ^i GSo (-l)™' ? l4)- Here, in 
passing from the second to the third equation, we have 
used the general fact that Ylrhez N (~ l) m ' v = unless vi 
is even for all I, in which case it equals 2^. From (fTTj) 
we immediately see that M. ^ or else |e^) = for all 

h £ So. This proves statement (i) of the Theorem. 

If Ad contains only one string rh and its complement, 
then \el) = (-l)™^\E(fn)) for all h £ S . Substituting 
this back into §5§ yields, 

\ ej ) =e i ^ ) \E(m)) 

N 

E II^ 1 )"' 4 ' cosfli[(-l)" 1/2 tan9,]'" e3i (12) 
tes 1=1 

with j £ Sq. We simplify this expression analogous to 
Eq. ((HI) to obtain 

|ej) =e i ^(-l)™%(m)> 

N 

E n cos ((- 1 ) m '°i) i(- i r 1/2 tan ((-i) m, ^)] i! ■ 

(13) 

The second identity in (j9j) then gives 

\e-) = e^i-lf-hosi S (-l) m '^)l^(^))- (14) 

J / — 1 
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At the same time, since j G So, we must have \e'j) — 
e -WJ)| e ,) = (-iy»-i\E(m)) which gives the additional 

N 

condition that cos( £ (-l) m! 0;) = 1. Then using (JUJ), 
we return to |4')sb by 

m S E = E e^{-l)^\j)\E{m)) 
JeSo 

N 

= E®i*>'i J w> ( 15 ) 

where |0) = |0), |1) = (-l)( 1 /2+mi) e i ^ |1). From parity 
considerations, it is straightforward to see that under the 
local rotation of |0) -> (|0) + |1)) and |1) -> (|0) - |1)) by 
each party, the state \GHZm) transforms as 

|oo • • - o) + |n • • • i) -K|o) + |i)) 8Ar + (|o> - \i))® N 

N 

This proves | v I'}s_e to be of the form \ip)s\eo) e where \i/j)s 
is an A-GHZ state; the two necessary and sufficient con- 

N N 

ditions arc sin( £ (-l)" l! 6»;) = and cos( £ (-l)" 1 '^) = 

7=1 ;=i 
1 which we can combine into the single equation 

N 

sin[( £ (— l) m '0 f )/2] = 0. 

Furthermore, starting from (|15|1 . we can reverse the 
construction. For instance, if A is odd, then choosing 
9i = 2ir/N for all I generates a unique solution (up to its 

complement) of m = for sin[( ; £ (-l) m '0 ( )/2] = 0. As 

a result, the state \ip) = ^2 ®iLi lii)' i s uniquely stabi- 
Je<s 

lized by A and B for any choice of <fii. Any other A-GHZ 
state can be written as ®j =1 C/^ | -0) for local unitaries Ui, 
and we compute this state to be uniquely stabilized by 
®ili f/i^tJ/i and C/iBiJ//. For even A, the proce- 

dure is identical with 0\ = and 0; = for £ > 1. 
Statement (ii) of the Theorem is proven. 

Now suppose that M. contains more than one m such 

N 

that mi = and sin[( £ (-l) mi 0j)/2] = 0. Then 

14) = lE^C-l)^^^)), and either (a) |e£) 9^ 
\e'-) for some G 5o, or (b) |e'-} = c^jeo) for all 

h G 5o and some complex scalar. In case (a), 
from Eq. ([1} we see that the system and the envi- 
ronment are entangled which means din^n^ns) > 1. 
In case (b), the system is separated from the envi- 
ronment, and A and B will have a unique +1 eigen- 
state iff Eq. (|4]) has a solution. In both cases, 
the global state is \^) S e = TI^sm \GHZ N (m))\E(m)) 

mi =0 

where each \GH Ziq(rfi)) is an A-GHZ state of the 



form -^(\kik 2 ■ . ■ k N ) + \k1k2 ■ ■ ■ k N )) fc ; G {0, 1}, with 

{|0)j, |1}/} a local basis of party I fixed for all rfi. This 
completes the proof of part (iii). □ 

In conclusion, we have considered the minimum num- 
ber of spin-direction measurements required to certify the 
possession of maximally entangled states in A-qubit sys- 
tems. Our results are especially important to QKD where 
a central task is verifying the purity of a quantum chan- 
nel and the absence of a possible eavesdropper. Specif- 
ically we have shown that for every A-qubit maximally 
entangled state, only two different local measurements 
are needed to accomplish this certification. Note that 
in our analysis, we have mainly focused on the mutual 
+1 eigenspaces of A and B. However by considering all 
combinations of ±A and ±£?, we can learn whether the 
two observables share any unique eigenstate. A natural 
question for future research is the minimum number of 
measurements needed to test for MES in higher dimen- 
sional A-party systems. 
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